#九键输入法的数字和字母的对应
from  typing import List
class Solution:
    def letterCombinations(self, digits: str) -> List[str]:
        dic = {2:'abc',3:'def',4:'ghi',5:'jkl',6:'mno',7:'pqrs',8:'tuv',9:'wxyz'}
        if len(digits) == 0:
            return []
        res = [""]
        for i in digits:  #查找字符串中的数字
            tem = []
            for ch in dic[int(i)]: #根据找到的数字在dic中找到字符串，并且遍历每个元素
                for m in res:  #将返回结果中的每个元素加上上个遍历的元素
                    tem.append(m+ch)
            res = tem  #将更新过的字符串赋值给返回的结果，用于下一次使用
        return res
print(Solution().letterCombinations('23'))







